# Author    :Dun_Hz
# Time      :2024/3/17 11:43
# 给定一个整数列表，计算连续子元素的和的最大值
# 方法：添加下一元素前的数组进行对比，判断最大
def max_sum_list():
    s = [-12,-4,1,-3,-34,-13,2,-1,2,-19,-23]
    print('定义的列表为：', s)
    s_max, s_sum = 0, 0
    if max(s) <0:
        s_max = max(s)
    elif min(s)>0:
        s_max = sum(s)
    else:
        for i in range(0,len(s)):
            s_sum += s[i]
            if s_sum>s_max:
                s_max = s_sum
            if s_sum<0:
                s_sum = 0
    print('最大子列表和为：', s_max)

max_sum_list()